Parallel Mapper

The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper, we study the parallel analysis of the construction of Mapper. We give a provably correct parallel algorithm to execute Mapper on multiple processors and discuss the performance results that compare our approach to a reference sequential Mapper implementation. We report the performance experiments that demonstrate the efficiency of our method

Mapping the genetic architecture of gene expression in human liver

Genetic variants that are associated with common human diseases do not lead directly to disease, but instead act on intermediate, molecular phenotypes that in turn induce changes in higher-order disease traits. Therefore, identifying the molecular phenotypes that vary in response to changes in DNA and that also associate with changes in disease traits has the potential to provide the functional information required to not only identify and validate the susceptibility genes that are directly affected by changes in DNA, but also to understand the molecular networks in which such genes operate and how changes in these networks lead to changes in disease traits. Toward that end, we profiled more than 39,000 transcripts and we genotyped 782,476 unique single nucleotide polymorphisms (SNPs) in more than 400 human liver samples to characterize the genetic architecture of gene expression in the human liver, a metabolically active tissue that is important in a number of common human diseases, including obesity, diabetes, and atherosclerosis. This genome-wide association study of gene expression resulted in the detection of more than 6,000 associations between SNP genotypes and liver gene expression traits, where many of the corresponding genes identified have already been implicated in a number of human diseases. The utility of these data for elucidating the causes of common human diseases is demonstrated by integrating them with genotypic and expression data from other human and mouse populations. This provides much-needed functional support for the candidate susceptibility genes being identified at a growing number of genetic loci that have been identified as key drivers of disease from genome-wide association studies of disease. By using an integrative genomics approach, we highlight how the gene RPS26 and not ERBB3 is supported by our data as the most likely susceptibility gene for a novel type 1 diabetes locus recently identified in a large-scale, genome-wide association study. We also identify SORT1 and CELSR2 as candidate susceptibility genes for a locus recently associated with coronary artery disease and plasma low-density lipoprotein cholesterol levels in the process. © 2008 Schadt et al

Quantifying similarity of pore-geometry in nanoporous materials

In most applications of nanoporous materials the pore structure is as important as the chemical composition as a determinant of performance. For example, one can alter performance in applications like carbon capture or methane storage by orders of magnitude by only modifying the pore structure. For these applications it is therefore important to identify the optimal pore geometry and use this information to find similar materials. However, the mathematical language and tools to identify materials with similar pore structures, but different composition, has been lacking. We develop a pore recognition approach to quantify similarity of pore structures and classify them using topological data analysis. This allows us to identify materials with similar pore geometries, and to screen for materials that are similar to given top-performing structures. Using methane storage as a case study, we also show that materials can be divided into topologically distinct classes requiring different optimization strategies

Chemogenetic fingerprinting by analysis of cellular growth dynamics

<p>Abstract</p> <p>Background</p> <p>A fundamental goal in chemical biology is the elucidation of on- and off-target effects of drugs and biocides. To this aim chemogenetic screens that quantify drug induced changes in cellular fitness, typically taken as changes in composite growth, is commonly applied.</p> <p>Results</p> <p>Using the model organism <it>Saccharomyces cerevisiae </it>we here report that resolving cellular growth dynamics into its individual components, growth lag, growth rate and growth efficiency, increases the predictive power of chemogenetic screens. Both in terms of drug-drug and gene-drug interactions did the individual growth variables capture distinct and only partially overlapping aspects of cell physiology. In fact, the impact on cellular growth dynamics represented functionally distinct chemical fingerprints.</p> <p>Discussion</p> <p>Our findings suggest that the resolution and quantification of all facets of growth increases the informational and interpretational output of chemogenetic screening. Hence, by facilitating a physiologically more complete analysis of gene-drug and drug-drug interactions the here reported results may simplify the assignment of mode-of-action to orphan bioactive compounds.</p

Novel, synergistic antifungal combinations that target translation fidelity

There is an unmet need for new antifungal or fungicide treatments, as resistance to existing treatments grows. Combination treatments help to combat resistance. Here we develop a novel, effective target for combination antifungal therapy. Different aminoglycoside antibiotics combined with different sulphate-transport inhibitors produced strong, synergistic growth-inhibition of several fungi. Combinations decreased the respective MICs by ≥8 fold. Synergy was suppressed in yeast mutants resistant to effects of sulphate-mimetics (like chromate or molybdate) on sulphate transport. By different mechanisms, aminoglycosides and inhibition of sulphate transport cause errors in mRNA translation. The mistranslation rate was stimulated up to 10-fold when the agents were used in combination, consistent with this being the mode of synergistic action. A range of undesirable fungi were susceptible to synergistic inhibition by the combinations, including the human pathogens Candida albicans, C. glabrata and Cryptococcus neoformans, the food spoilage organism Zygosaccharomyces bailii and the phytopathogens Rhizoctonia solani and Zymoseptoria tritici. There was some specificity as certain fungi were unaffected. There was no synergy against bacterial or mammalian cells. The results indicate that translation fidelity is a promising new target for combinatorial treatment of undesirable fungi, the combinations requiring substantially decreased doses of active components compared to each agent alone

A mammalian functional-genetic approach to characterizing cancer therapeutics

Supplementary information is available online at http://www.nature.com/naturechemicalbiology/. Reprints and permissions information is available online at http://npg.nature.com/reprintsandpermissions/.Identifying mechanisms of drug action remains a fundamental impediment to the development and effective use of chemotherapeutics. Here we describe an RNA interference (RNAi)–based strategy to characterize small-molecule function in mammalian cells. By examining the response of cells expressing short hairpin RNAs (shRNAs) to a diverse selection of chemotherapeutics, we could generate a functional shRNA signature that was able to accurately group drugs into established biochemical modes of action. This, in turn, provided a diversely sampled reference set for high-resolution prediction of mechanisms of action for poorly characterized small molecules. We could further reduce the predictive shRNA target set to as few as eight genes and, by using a newly derived probability-based nearest-neighbors approach, could extend the predictive power of this shRNA set to characterize additional drug categories. Thus, a focused shRNA phenotypic signature can provide a highly sensitive and tractable approach for characterizing new anticancer drugs.National Institute of Mental Health (U.S.) (grant RO1 CA128803-03)American Association for Cancer ResearchMassachusetts Institute of Technology. Dept. of BiologyNational Cancer Institute (U.S.). Integrative Cancer Biology Program (grant 1-U54-CA112967

Interpretation of the sonic hedgehog morphogen gradient by a temporal adaptation mechanism

Morphogens act in developing tissues to control the spatial arrangement of cellular differentiation(1,2). The activity of a morphogen has generally been viewed as a concentration-dependent response to a diffusible signal, but the duration of morphogen signalling can also affect cellular responses(3). One such example is the morphogen sonic hedgehog (SHH). In the vertebrate central nervous system and limbs, the pattern of cellular differentiation is controlled by both the amount and the time of SHH exposure(4-7). How these two parameters are interpreted at a cellular level has been unclear. Here we provide evidence that changing the concentration or duration of SHH has an equivalent effect on intracellular signalling. Chick neural cells convert different concentrations of SHH into time-limited periods of signal transduction, such that signal duration is proportional to SHH concentration. This depends on the gradual desensitization of cells to ongoing SHH exposure, mediated by the SHH-dependent upregulation of patched 1 (PTC1), a ligand-binding inhibitor of SHH signalling(8). Thus, in addition to its role in shaping the SHH gradient(8-10), PTC1 participates cell autonomously in gradient sensing. Together, the data reveal a novel strategy for morphogen interpretation, in which the temporal adaptation of cells to a morphogen integrates the concentration and duration of a signal to control differential gene expression.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62511/1/nature06347.pd

Genetic and Proteomic Approaches to Identify Cancer Drug Targets

While target-based small-molecule discovery has taken centre-stage in the pharmaceutical industry, there are many cancer-promoting proteins not easily addressed with a traditional target-based screening approach. In order to address this problem, as well as to identify modulators of biological states in the absence of knowing the protein target of the state switch, alternative phenotypic screening approaches, such as gene expression-based and high-content imaging, have been developed. With this renewed interest in phenotypic screening, however, comes the challenge of identifying the binding protein target(s) of small-molecule hits. Emerging technologies have the potential to improve the process of target identification. In this review, we discuss the application of genomic (gene expression-based), genetic (short hairpin RNA and open reading frame screening), and proteomic approaches to protein target identification

HIV-1 Vpr-Induced Apoptosis Is Cell Cycle Dependent and Requires Bax but Not ANT

The HIV-1 accessory protein viral protein R (Vpr) causes G(2) arrest and apoptosis in infected cells. We previously identified the DNA damage–signaling protein ATR as the cellular factor that mediates Vpr-induced G(2) arrest and apoptosis. Here, we examine the mechanism of induction of apoptosis by Vpr and how it relates to induction of G(2) arrest. We find that entry into G(2) is a requirement for Vpr to induce apoptosis. We investigated the role of the mitochondrial permeability transition pore by knockdown of its essential component, the adenine nucleotide translocator. We found that Vpr-induced apoptosis was unaffected by knockdown of ANT. Instead, apoptosis is triggered through a different mitochondrial pore protein, Bax. In support of the idea that checkpoint activation and apoptosis induction are functionally linked, we show that Bax activation by Vpr was ablated when ATR or GADD45α was knocked down. Certain mutants of Vpr, such as R77Q and I74A, identified in long-term nonprogressors, have been proposed to inefficiently induce apoptosis while activating the G(2) checkpoint in a normal manner. We tested the in vitro phenotypes of these mutants and found that their abilities to induce apoptosis and G(2) arrest are indistinguishable from those of HIV-1(NL4–3) vpr, providing additional support to the idea that G(2) arrest and apoptosis induction are mechanistically linked

Gene Bionetwork Analysis of Ovarian Primordial Follicle Development

Ovarian primordial follicles are critical for female reproduction and comprise a finite pool of gametes arrested in development. A systems biology approach was used to identify regulatory gene networks essential for primordial follicle development. Transcriptional responses to eight different growth factors known to influence primordial follicles were used to construct a bionetwork of regulatory genes involved in rat primordial follicle development. Over 1,500 genes were found to be regulated by the various growth factors and a network analysis identified critical gene modules involved in a number of signaling pathways and cellular processes. A set of 55 genes was identified as potential critical regulators of these gene modules, and a sub-network associated with development was determined. Within the network two previously identified regulatory genes were confirmed (i.e., Pdgfa and Fgfr2) and a new factor was identified, connective tissue growth factor (CTGF). CTGF was tested in ovarian organ cultures and found to stimulate primordial follicle development. Therefore, the relevant gene network associated with primordial follicle development was validated and the critical genes and pathways involved in this process were identified. This is one of the first applications of network analysis to a normal developmental process. These observations provide insights into potential therapeutic targets for preventing ovarian disease and promoting female reproduction